A GPU-based hyperbolic SVD algorithm
نویسندگان
چکیده
منابع مشابه
A GPU-based hyperbolic SVD algorithm
A one-sided Jacobi hyperbolic singular value decomposition (HSVD) algorithm, using a massively parallel graphics processing unit (GPU), is developed. The algorithm also serves as the final stage of solving a symmetric indefinite eigenvalue problem. Numerical testing demonstrates the gains in speed and accuracy over sequential and MPI-parallelized variants of similar Jacobi-type HSVD algorithms....
متن کاملA GPU-Based Approximate SVD Algorithm
Approximation of matrices using the Singular Value Decomposition (SVD) plays a central role in many science and engineering applications. However, the computation cost of an exact SVD is prohibitively high for very large matrices. In this paper, we describe a GPU-based approximate SVD algorithm for large matrices. Our method is based on the QUIC-SVD introduced by [6], which exploits a tree-base...
متن کاملResearch on Color Watermarking Algorithm Based on RDWT-SVD
In this paper, a color image watermarking algorithm based on Redundant Discrete Wavelet Transform (RDWT) and Singular Value Decomposition (SVD) is proposed. The new algorithm selects blue component of a color image to carry the watermark information since the Human Visual System (HVS) is least sensitive to it. To increase the robustness especially towards affine attacks, RDWT is adopted for its...
متن کاملA Novel Watermarking Algorithm based on SURF and SVD
Protection against geometric distortions and common image processing operations becomes a much challenging task in image watermarking. To achieve this, a novel watermarking algorithm based on Speeded Up Robust Features (SURF) and Singular Value Decomposition (SVD) was presented for digital image copyright protection. By introducing the SURF’s key points matching and geometric distortion estimat...
متن کاملA Jacobi Method for Computing Generalized Hyperbolic SVD
In this paper, we introduce a joint hyperbolic-orthogonal decomposition of two matrices which we call a Generalized Hyperbolic SVD, or GHSVD. This decomposition can be used for nding the eigenvalues and eigenvectors of a symmetric indeenite pencil X T X ? Y T Y where = diag(1). We also present an implicit Jacobi-like method for computing this GHSVD.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BIT Numerical Mathematics
سال: 2011
ISSN: 0006-3835,1572-9125
DOI: 10.1007/s10543-011-0333-5